Computational problem - PDFSEARCH.IO - Document Search Engine

Computational problem
Results: 1172

#	Item
501	A General Approach to Online Network Optimization Problems Noga Alon∗ Baruch Awerbuch† Yossi Azar‡ Add to Reading List Source URL: www.cs.jhu.edu Language: English - Date: 2007-10-09 11:14:47 Combinatorial optimization NP-complete problems Spanning tree Analysis of algorithms Algorithms Randomized rounding Maximum flow problem Shortest path problem Steiner tree problem Theoretical computer science Mathematics Computational complexity theory
502	Efficient, Adaptively Secure, and Composable Oblivious Transfer with a Single, Global CRS Seung Geol Choi∗ Jonathan Katz† Add to Reading List Source URL: eprint.iacr.org Language: English - Date: 2014-05-14 14:54:31 Ciphertext indistinguishability Oblivious transfer Computational indistinguishability Cryptographic hash function Chosen-ciphertext attack Zero-knowledge proof Diffie–Hellman problem RSA Cryptography Cryptographic protocols Common reference string model
503	Neuron Perspective Theory of Mind: A Neural Prediction Problem Jorie Koster-Hale1,* and Rebecca Saxe1 1Department of Brain and Cognitive Sciences, Massachusetts Institute of Technology, Cambridge, MA 02139, USA Add to Reading List Source URL: saxelab.mit.edu Language: English - Date: 2013-09-06 09:02:33 Nervous system Cognitive science Neural networks Computational neuroscience Biological neural network Neural decoding Mirror neuron Neuron Neural correlate Mind Neuroscience Biology
504	Irreducibility to the One-More Evaluation Problems: More May Be Less Daniel R. L. Brown∗ June 9, 2010 Abstract Add to Reading List Source URL: eprint.iacr.org Language: English - Date: 2010-06-09 14:57:08 Finite fields Computability theory Cryptographic protocols Computational complexity theory Diffie–Hellman problem XTR Random self-reducibility Oracle machine Reduction Theoretical computer science Applied mathematics Mathematics
505	A Fast Phase-Based Enumeration Algorithm for SVP Challenge through y-Sparse Representations of Short Lattice Vectors ? ?? Dan Ding1 , Guizhen Zhu2 , Yang Yu1 , Zhongxiang Zheng1 1 Department of Computer Science and Tech Add to Reading List Source URL: eprint.iacr.org Language: English - Date: 2014-12-04 01:20:06 Lattice points Cryptography Computational number theory Linear algebra Quadratic forms Lattice problem Lattice reduction Lattice Lenstra–Lenstra–Lovász lattice basis reduction algorithm Algebra Mathematics Abstract algebra
506	Solving the Shortest Lattice Vector Problem in Time 22.465n Xavier Pujol1 and Damien Stehl´e2 1 Universit´e de Lyon, Laboratoire LIP, CNRS-ENSL-INRIA-UCBL, 46 All´ee d’Italie, 69364 Lyon Cedex 07, France 2 Add to Reading List Source URL: eprint.iacr.org Language: English - Date: 2010-02-08 02:45:52 Cryptography Lattice points Linear algebra Computational number theory Lattice problem Lattice Lenstra–Lenstra–Lovász lattice basis reduction algorithm Vector space Algebra Mathematics Abstract algebra
507	Improvement of Ma ni ke ta l . Add to Reading List Source URL: eprint.iacr.org Language: English - Date: 2005-12-09 05:56:33 Computational hardness assumptions Diffie–Hellman key exchange Diffie–Hellman problem Weil pairing ID-based encryption Password authentication protocol Public-key cryptography Boneh/Franklin scheme Cryptography Cryptographic protocols Finite fields
508	Chapter 10 Number-Theoretic Primitives Number theory is a source of several computational problems that serve as primitives in the design of cryptographic schemes. Asymmetric cryptography in particular relies on these pr Add to Reading List Source URL: cseweb.ucsd.edu Language: English - Date: 2009-09-20 23:35:30 Group theory Finite fields Computational hardness assumptions Logarithms Discrete logarithm Diffie–Hellman problem Baby-step giant-step Elliptic curve Diffie–Hellman key exchange Abstract algebra Cryptography Mathematics
509	A Survey of Automated Timetabling A. Schaerf Dipartimento di Informatica e Sistemistica Universit` a di Roma “La Sapienza” Add to Reading List Source URL: www.diegm.uniud.it Language: English - Date: 2008-12-11 12:42:16 Mathematical optimization Operations research Search algorithms Complexity classes Combinatorial optimization Genetic algorithm Optimization problem Constraint satisfaction NP-complete Theoretical computer science Applied mathematics Computational complexity theory
510	Improved Nguyen-Vidick Heuristic Sieve Algorithm for Shortest Vector Problem ? Xiaoyun Wang1,2 , Mingjie Liu1 , Chengliang Tian2 and Jingguo Bi2 1 Institute for Advanced Study, Tsinghua University, Beijing, China Add to Reading List Source URL: eprint.iacr.org Language: English - Date: 2011-08-28 09:14:48 Cryptography Lattice points Computational number theory Linear algebra Lattice problem Lattice Normal distribution Lenstra–Lenstra–Lovász lattice basis reduction algorithm Vector space Mathematics Algebra Abstract algebra

UPDATE